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FREE HOMOTOPY ALGEBRAS 

MARTIN MARKL 

| Abstract 

An explicit description of free strongly homotopy associa- 
tive and free strongly homotopy Lie algebras is given. A vari- 
ant of the Poincare-Birkhoff-Witt theorem for the universal 
Oh| enveloping A(m)-algebra of a strongly homotopy Lie algebra is 
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formulated. 



Introduction 



This note was originated many years ago as my reaction to questions of several 
f-H ' people how free strongly homotopy algebras can be described and what can be 

said about the structure of the universal enveloping A(m)-algebra of an L(m)- 
algebra constructed in and then circulated as a "personal communication." 
I must honestly admit that it contains no really deep result and that everything 
I did was that I expanded definitions and formulated a couple of statements with 
more or less obvious proofs. 

A(m)-algebras and their strict homomorphisms |5J pages 147-148] form an equa- 
tionally given algebraic category A(m). It follows from general theory that the for- 
getful functor to the category gVect of graded vector spaces, □ : A(m) — > gVect, 
has a left adjoint 21 : gVect — > k(m). Given a graded vector space X G gVect, the 
object 2t(X) G A(m) is the free A(m)-algebra on the graded vector space X. We 
will also, for n < m, consider forgetful functors □ : A(m) — > A(n) and their left 
adjoints 21 : A(n) — > A(m); here the case n = 1 is particularly important, because 
21 : dgVect — > A(m) describes the free A(m)-algebra generated by a differential 
graded vector space. 

We believe there is no need to emphasize the important role of free objects 
in mathematics. Each A(m)-algebra is a quotient of a free one and free A(m)- 
algebras were used in our definition of the universal enveloping algebra of a strongly 
homotopy Lie algebra [3 page 2154] . It could be useful to have a concrete description 
of these free algebras, as explicit as, for example, the description of free associative 
algebras by tensor algebras. 

This brief note gives such a description in terms of planar trees. Replacing planar 
trees by non-planar ones, one can equally easy represent also free strongly homotopy 
Lie algebras. Surprisingly, these free algebras are simpler objects that their strict 
counterparts and admit a nice linear basis (Section yjl, while free (strict) Lie alge- 
bras are very complicated objects (see, for example, |2I Chapter IV]). This might be 
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explained by the fact that axioms of strongly homotopy algebras are certain resolu- 
tions of strict axioms, thus they are more amenable. They manifest some properties 
of distributive laws [fy - they are 'directed,' therefore one can obtain unique rep- 
resentatives of elements of the corresponding operads in terms of admissible trees, 
like in Proposition 1 1.21 with obvious implications for the structure of free algebras. 

In the first section of this note we describe the operad A for A(m)-algebras 1 
and then, in Section 2, free A(m)-algebras. In the third section we modify these 
constructions to free strongly homotopy Lie algebras. In the last section we prove a 
Poincare-Birkhoff- Witt-type theorem for strongly homotopy Lie algebras and formu- 
late a problem related to the structure of the category of modules. In the appendix 
we then recall the language of trees used throughout the paper. 

1. Operad for A(m)-algebras 

In this note we assume a certain familiarity with operads, a good reference book 
for this subject is [§]. For simplicity we suppose the ground ring k to be a field of 
characteristic zero, though the results of this and the following section remain true 
over an arbitrary ring. 

Let m be a natural number or oo. Recall (see |10| for the original definition, 
but we use the sign convention of that an A(m)- algebra is a graded k- module 
A together with a set k m, k < oo} of degree k — 2-linear maps, 

jUfc : fe A—> A, such that 



2 , / ' A*n-fe+l( a li ■ ■ ■ 7 a A,Mfc(aA+l, ■ • ■ , OA+fe), ax+k+1, ■ ■ ■ , 0, n ) — 

A=0 k=l 

for all homogeneous oi, . . . , a n € A, n to, where the sign is given as 
u := k + X + kX + k(\ai\ + ...+ \a\\). 

It easily follows from the above axiom that /ii : A — > A is a degree —1 differential. 
This operation will play a special role and we denote it by d := fii- A(m)-algebras 
are algebras over a certain non-S operad A = {A(n)} n ^i in the monoidal category 
of graded vector spaces. This operad can be constructed as follows. 

Let £F = be the free graded non-E operad r(£i, £2, Cm) generated 

by operations I < i ^ m, where each & has arity i and degree i — 2. Alternatively, 
let T(n) be the set of all connected directed planar trees with n input edges, all of 
whose vertices have at most to input edges; we admit also 'unary' vertices with only 
one input edge. 

Let Vert(T) denote the set of vertices of a tree T <E T(n). For v <E Vert(T), let 
val(u) be the number of input edges of v. We assign to each T € T(n) a degree 
deg(T) by the formula 



n — 1 n— A 




deg(T):= (val(«)-2). 



«eVert(T) 



1 underlining indicates that it is a non-S operad 
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n — 1 n — X 
A=0 fc=l 



Figure 1: Relations of A(m)-algebras in the tree language. 

Then 9{n) can be naturally identified with the k- linear span of the set T(n) , 

l{n) = Span k (f(n)), (1) 

see [SJ Section II. 1.9]. The operadic structure is, in this language, defined by grafting 
the corresponding trees. This means that, for T G T(a) and S € T(6), the operadic 
z-th circle product 8, Definition II. 1.16] Toj S is the tree obtained by grafting the 
tree S at the i-th input edge of T. Similarly, for T G 7(1) and Sj G T(fej-), 1 < j ^ I, 
the operadic composition Definition II. 1.4] j(T; Si,..., Si) = T(Si, ...,Si) G 

T(ki H + hi) is the tree obtained by grafting Sj at the j'-th input edge of T, for 

each 1 < j < /. 

The operad .A is then defined as J/ 2, where j is the operadic ideal generated 
by the elements 

n—1 n—X 

$ » := EE (-l) A(fe+1)+fe en-fc+i °a+i & G f (n), n < m. (2) 

A=0 fc=l 

In the tree language of Q , the generators £j are represented by j-corollas (denoted 
by the same symbol) £j G 7(j); recall that the j-corolla is the unique tree having 
exactly one vertex. Relations then represent certain linear combinations of trees, 
indicated in Figure Elements of A(n) are equivalence classes of linear combina- 
tions of trees from T(n), modulo the relations of Figure^ Surprisingly, there exists, 
for any n ^ 1, a very natural basis for the k- vector space A(n). 

Definition 1.1. We say that a tree T G T(ra) is admissible if all its unary vertices 
(i.e. vertices with just one input edge) are input vertices of the tree T. 

Let us denote by Adm(n) C T(n) the subset consisting of admissible trees. Then 
the following proposition holds. 

Proposition 1.2. Admissible n-trees form, for n ) 1 a linear basis of A(n), 

A(n) = Span k (Adm(n)). 
The proposition follows from the following lemma. 

Lemma 1.3. There exists a unique map fi : T(n) — ► Span k (Adm(n)) such that, for 
each T G T(n), 

f2(T) = T modulo the relations of Figure^ 
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Proof. If T is admissible, we put f2(T) := T. If T is not admissible, it contains a 
subtree of the form £1 , with some 1 ^ j ^ m, or, pictorially, 



A 



We may also assume that j ' ^ 2, otherwise T = modulo 2- Using the relations of 
Figure ^ we can replace the above subtree by a linear combination of trees of the 
form 




with s ^ 2. This enables us to move, by local replacements, the vertex £i towards 
the inputs of the tree. Repeating this process sufficiently many times, we get the req- 
uisite presentation £l(T). It is easy to see that this presentation is unique, compare 
also similar arguments in the proof of |6| Theorem 2.3]. □ 

Proposition 1 1 . 21 immediately implies that 

dim k (l(n)) = 2" • 6™, for m < 2, n < 1. (3) 

where 6™ is the number of all planar rooted reduced (i.e. without unary vertices) 
n-trees, all of whose vertices have arities ^ m. Clearly, 6™ equals the number of 
cells of the m-skeleton of Stasheff's associahedron K n , compare also Example 12.21 
Another kind of information about the size of the non-S-operad A is given in: 

Proposition 1.4. Let us consider the generating function 

: = ^ dim k (l(n))**\ 

n^l 

Then (p(t) — It while, for m ^ 2, (p(t) — (p(t) solves the equation 

<p(t) -2t = tp 2 (t)(l + ifit) + ■■■ + tp m - 2 (t)). (4) 

Proof. Formula Q is probably known, though we were not able to find a reference 
in the literature. We give a proof that can be easily modified to obtain the analogous 
formula flH| for L(m)-algebras. 

Let :— card(Adm(n)). By Proposition ^21 d™ : = dimk(:A(n)). Let us denote, 
just in this proof, by T„ the set of all planar reduced n-trees all of whose vertices 
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have at most m input edges. Let r n := card(T„). We claim that, for any n ^ 2, 

r„= r H r *2+ r h ri 2 r i3 -\ h ^ ^ •••?-*„, (5) 

i 1 +i 2 =n i 1 +i 2 +i 3 =n iH \-i m =n 

and 

C = 2"r„. (6) 

The first equation follows from the decomposition 

T ?1 = T n> 2 U T n> 3 U • • • U T„ iTO , 

where T n> ^ c T„ is the subset of trees whose root has i input edges. The second 
equation follows from the observation that each admissible tree T € Aam(ri) can 
be obtained from a tree S € T„ by grafting terminal unary trees at the input legs 
of S; there are 2™ ways to do this. If we denote ip(t) := J2 n >i r nt n , then JSJ implies 

while © implies that ip(t) = ip(2t). This finishes the proof. □ 
Example 1.5. For m = oo, equation J3J can be rewritten as 

2(p 2 (t) - ip(t)(l + 2t) + 2t = 0. 
For m — 2, J3J gives — 2t = (p 2 (t), therefore 



2 

A little exercise in Taylor expansions results in 

, 2 2 2n - 1 (2n-3)M 



for n ^ 2, 



n i 

n! 

where as usual 

(2n-3)!! = 1 -3-5---(2n-3). 

2. Free A (m) -algebras 

The following theorem relies on the notation introduced in the previous section. 
Recall namely that Adm(n) denotes the set of admissible n-trees in the sense of 
Definition ll.il A(n) = Span k (Adm(n)) and fl is the map of Lemma 1 1.31 Recall also 
that we denoted by £j the j-corolla. If T\, . . . , Tj are trees, then £j(Ti, . . . , Tj) is the 
tree obtained by grafting the tree T, at the i-th input edge of the tree £j, 1 ^ i ^ j. 

Theorem 2.1. Let X be a graded vector space. Then the free A (m)- algebra 21(A) 
on X can be described as 21(A) = (J) n>1 2t"(A), with 

2l n (A) := A(n) ® A®". 

The structure operations fii,...,fi m are defined as follows. Let Vj £ X® kj and 
T 3 € Adm(kj), 1 < j ^ k. Then 

/ife(Ti ® v 1: . . . ,T k <g> v k ) := n(&(ri, . . . ,T fc )) ® (i/i ® • • • ® 4)- 
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Proof. It follows from general theory [gj Section II. 1.4] that the free IP-algebra 
Fj>{X) on a graded vector space A, where 7 is a non-E operad, is given by Fy(X) = 
® n>x F${X), with F$(X) := Z(ri) ® X® n , with the algebra structure induced 

from the operad structure of 2P. Our theorem is then obtained by taking T := A 
and applying the results on the structure of this operad proved in the previous 
section. □ 

Observe that the free algebra xL(X) is bigraded. The internal grading is the 
grading of the underlying vector space, while the external grading is given by the 
decomposition 

§(X) =0t n (I). 

Because all main structures considered in this note (vector spaces, A(m)-algebras, 
L(m)- algebras, etc.) have an implicit internal grading, we will usually mean by 
saying that an object is graded the presence of an external grading. We believe that 
the actual meaning will always be clear from the context. 

Example 2.2. There exists a simple way to encode elements of Adm(n). Let B(n) 
be the set of all meaningful brackctings of strings e\C2 ■ ■ ■ e n , where 6 {o, •} and 
no pair of brackets encompasses more than m terms. A moment's reflection shows 
that Adm(n) = B(n), n^l. Thus 

Adm(l) = {o, •}, m > 1, 

Adm(2) = 0, Adm(2) = {(oo), (o.), (mo), (••)}, m ^ 2, 

Adm(3) = 0, 

Adm(3) = {((oo)o), ((.o)o), ((..)o), . . . , (o(oo)), (.(oo)), (.(.o)), . . .}, 

Adm(3) = Adm(3) U {(o o o), (• o o), (• • o), . . .}, m ^ 3, etc. 

We conclude that 21(A) is spanned by all meaningful bracketings of strings of 
"variables" x and dx, deg(dx) — deg(x) — 1, x € X, with no pair of brackets 
encompassing more than m terms. Thus 21(A) = 2l 1 (A) is the free differential 
complex generated by A, 21(A) = A © dX. Similarly, 

2?(A) = (A <g> A) © (dX <g> X) © (X ® dX) © (dX <g> dX), for m > 2, 
2l 3 (A) £ ((A <g> X) <g> X) © ((<9A <g> X) <g> A) © ((A <g> dX) <g> A) 

© ((A <g> A) <g <9A) © ((<9A <g <9A) <g> A) © ((dX (g> X) (g> dX) 
© ((A <g> 3X) <g> <9A) © ((5A <g 9X) <g> dX) © (A <g> (A <g> A)) 
© (9X (A <8> A)) © (A ® (<9A A)) © (A <g (A <g dX)) 
© (9A ® (<9A <g> A)) © (dX ® (A ® 9A)) © (A ® (<9A <g 9A)) 
© (<9A<g (<9A<g<9A)), 
2l 3 (A) £ 2t 3 (A) © (A®A®A) © (<9A<gA<gA) © (A<gdA®A) © (A®A®dA) 
© (<9A®SA®A) © (<9A<gA<g<9A) © (X(g>dX(g>dX) 
© (dX®dX®dX), for m > 3, etc. 
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We see that 

dim(2t"(A)) = (2dim(X)) n ■ 6™, n > 1, m ^ 2, 
where 6™ is as in (J3J. 

Unital A(rn)-algebras. Recall page 148] that an A(m)-algebra A — (A, {fi n }) 
is unital if there exists an element 1 = 1^ G A such that /^(a, 1^) = ^(lAi a) = a i 
for all a S A, and that /^„(ai, . . . , Of-i, 1a, di+x, ■ • • , Sn) = 0, for all n ^ 2 and 
1 ^ i ^ n. The free unital A(m)-algebra can be constructed as Span k (l) ©2l(X), 
with the structure operations defined in an obvious way. 

Important modifications. One may as well consider, for any n < m, the forgetful 
functor □ : A(m) — > A(n). This functor has a left adjoint 21 : A(n) — > A(m) which 
can be described as follows. Given an A(n)-algebra iy,m\,mi, ■ ■ ■ ,m n ), consider 
the free A(m)-algebra 21(F) on the graded vector space V, and let /xi, . . . , [i m be 
the structure operations of 21(F). Then 

2t(y,mi,m 2 , . . . ,m„) = 2l(F)/(^i = m i; j < ra). 

A very important special case is n = 1 when we obtain a left adjoint 21 : dgVect — > 
A(m) to the forgetful functor □ : A(m) — > dgVect to the category of differential 
graded vector spaces. One can easily verify that 

%9)S0(2(n),9)8(F 1 9)^ 1 (7) 

where (J|, d) is now the non-E operad describing A(m)-algebras as algebras in the 
monoidal category of differential vector spaces. Let us recall page 1493] that 
Jl = £(^2, ■ ■ ■ , £m) with the differential 

d(£n):=£(-l) (6+1)(<+1)+6 -£a 

where the summation runs over all a, 6 2 with a + 6 = n + 1 and 1 ^ i ^ a. 
Formula Q is in a perfect harmony with [5J Definition II. 1.24] describing free 
operad algebras in a general monoidal category. 

Example 2.3. Clearly % l (V,d) = (V,d), and, for m ^ 2, 2l l2 (F<9) = (V ® V) 
with the induced differential. As graded vector spaces 

2t 3 (F a) s {{v ® v) ® v) © (v ® (v ® v)), 

l^ 3 (F 9) S H 3 (V) © (F®F<g)F), for m ^ 3, 

21 4 (F 9) S (((F®F)®F)<g>F) © (F<8(F®(F<8>F))) © ((F<g>F)®(F<g>F)) 

© ({V®{V(g>V))(g)V) © (F®((F<g>F)<g>F)), 
2t 4 (F<9) S 2t 4 (F<9) © ((F®F®F)®F) © (V®(V®V®V)) © ((V®V0®V®V) 

© (f®(f®f)®f) © (v®v®(v®vo), 

W 4 (F 9) 2t 4 (F 9) © (F(g)F<g)F<g>F®F) for m ^ 4, etc. 
The action of the differential in 21 (F, d) can be easily read off from the axioms of 
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A(m)-algebras, for example 

d(x®y®z) = ((x®y)®z) — (x®(y®z)) 

~{dx®y®z) - {-l)\ a \x®dy®z) - {-l)^ +w {x®y®dz), 

where (x®y®z) £ 2i 3 (V), m 3. The above formula illustrates a surprising fact 
that the differential in 21 (V, d) is nontrivial even if the differential d on V is zero, 
because in this case still 

d(x®y®z) — {{x®y)®z) — {x®{y®z)) ! 

The dimension of the homogeneous components of 21 (V, dV) clearly equals 

dim 2l 1,l (^<9) = (dim(V))™ • 6™, for n > 1, m > 2, 

where the integers &™ are as in ©. 

3. Free strongly homotopy Lie algebras 

In this section we indicate how to modify previous results to strongly homotopy 
Lie algebras. Recall (0] or |3J Definition 2.1]) that an L(m)-structure on a graded 
vector space L is a system l^fc^m, /c < oo} of degree k — 2 linear maps 
Ik : ® k L — > L which are antisymmetric in the sense that 

lk(x a (i), ■ ■ -,x a(k) ) = x(o-)lk(xi, ...,x n ) (8) 

for all a € £„ and xi, . . . ,x n 6 L. Here xC ") : — sg 11 ^) ' e (< 7 )! where e(cr) is the 
Koszul sign of the permutation a, see [21 page 2148] for details. Moreover, the 
following generalized form of the Jacobi identity is supposed to be satisfied for any 
n ^ m: 

X! ^xW)^) 1 '" 3 ^ h{h{x a (i), ■ ■ .,x a[€) ),x a{t+1) ,. . .,x a{n) ) = 0, (9) 

i+j—n+l <y 

where the summation is taken over all (i,n — i)-unshuffles with i ^ 1. 

The operad £ — {£(n)}n^i describing L(m)-algebras as algebras in the category 
of graded vector spaces can be constructed as follows. Let 9 = {^{n)} n ^\ be the 
free graded S-operad F(£i, C2, ■ • ■ , Cm) generated by the operations d, I ^ i ^ m, 
where each Q has i inputs, degree i — 2 and spans the signum representation of 
the symmetric group Using trees, this operad can be described as follows. Let 
T(n) be now the set of all directed labeled (non-planar, abstract) trees with n-input 
edges, all of whose vertices have at most m input edges. We again admit also 'unary' 
vertices with only one input edge and 'labeled' means that the input legs are labeled 
by natural numbers 1, . . . , n. Then, as before, 

9(n) Span k (T(n)). 

We put £ := 9/ 3, where the operadic ideal 3 is now generated by relations whose 
pictorial presentation is indicated in Figure El 

By similar arguments as in the previous sections we easily infer that there is a 
natural basis of the k- vector space £(n), formed by the set Adm(n) of admissible 
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Figure 2: Relations for strongly homotopy Lie algebras in the tree language. 

n-trees, whose definition is formally the same as in Definition 11.11 only removing 
everywhere the adjective "planar." The size of the operad L is described in the 
following proposition whose proof is similar to that of Proposition II. 41 

m m 

Proposition 3.1. The generating function i9(t) = $(t) := Y^ n >i 7J. dim.k(iti(n))f™ 
satisfies the equation 

aw - 2* = Af) (| + + ■■■ + ^ m - 2 w) • (io) 

Example 3.2. For m = oo, equation (fTU|) becomes 2d{t) — 2t — 1 = exp(0(f)). For 
m = 2, equation IjlUI) says that -&(t) = 1 — Vl — 4f 2 , therefore 

dim k (£(n)) = 2™ ■ (2n - 3)!!, n > 1. 

As in Lemma ll .31 we have a map i7 : T (n) —> Span k (Adm(n)) with the property 
that fi(T) = T modulo relations of Figure^ Free L(ra)-algebras are then described 
as follows. 

Theorem 3.3. Let Y be a graded vector space. The free L(m)- algebra £(Y) gen- 
erated by Y can defined as £(Y) = © n>1 Z n {Y), where 

£"(F) := £(ri)0 s „ Y® n . 

The structure operations h, . . . ,l m are given by the following rule. Let Vj G y® kj 
and Tj £ Adm(kj), 1 ^ j ^ k. Then 

h(Ti®K kl Vi,...,T k <g> Shi v k ) :=n(&(Ti,...,r fc ))®E» 1+ ... + » it {vi®---®v k ). 

Remark 3.4. In exactly the same fashion as for A(m)-algebras one may define left 
adjoints L : L(n) — > L(m) to the forgetful functor □ : L(m) — * L(n), n < m, as 

t (L, Ai, A 2 , . . . , A n ) = £{L)/(X l = li, i ^ n), 

where l{ are the structure operations of £(L). 
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4. Reflections on the PBW theorem 

As in the case of ordinary Lie algebras, there exists the symmetrization functor 
from the category A(m) of A(m)-algebras to the category L(m) of L(TO)-algebras. 
More precisely, we proved in 3, Theorem 3.1]: 

Theorem 4.1. Any A (m)- structure {/i n : V — > V} on a differential graded 
vector space V induces an L(m)- structure {l n : — > V} on the same differ- 
ential graded vector space, with 

l n (vi ® . . . ® v n ) := ^2 x(v)Hn(vcr(i) ® • • • ® «V(„))) 2 < n < m. 

TVms correspondence defines a functor (the symmetrization,) (—)/_, : A(m) — ► L(m). 

In p5| Theorem 3.3], we also proved that: 

Theorem 4.2. There exists a functor U m : L(m) — ► A(m) that is left adjoint to 
the functor (— )z ■ A(m) — ► L(m). 

The algebra U m (L) of the previous theorem is called the universal enveloping 
A(m)-algebra of the L(m)-algebra L. We gave, in SJ page 2154], the following ex- 
plicit construction of U m (L). 

Start with the free unital A(m)-algebra2l(L) generated by the underlying vector 
space L of the L(m)-algebra L = (L, {l n }) and let {/i n } be the A(m)-structure maps 
of2l(X). Let / denote the A(m)-ideal in St(L) generated by the relations 

^2 X( cr )Mn(^(l), ■ ■ ■ ,&r(n)) = Zn(fl)-< ■ >^n)) for Cl> • • • )Cn S L, 71 < 771. 

Then we put U m {L) := 2l(L)/I. This universal enveloping A(m)-algebra is equipped 
with the canonical map (in fact, an inclusion) t : L — > U m (L). 

Remark 4.3. Hinich and Schechtman introduced in |2], for any L(m)-algebra L 
(they did it for m = oo, but the general case is an obvious modification), an as- 
sociative algebra (which they also called the universal enveloping algebra), having 
the property that the category of modules (in a suitable sense, see for example [3] 
Definition 5.1]) over an L(m)-algebra L is equivalent to the category of left modules 
over the universal enveloping associative algebra of L. 

It is unclear whether there exists a functor S : L(m) — > A(m) such that the 
category of modules over an L(m)-algebra L would be naturally equivalent to the 
category of left modules, in the sense of |5l page 157], over the A(m)-algebra 9(L). 
Our universal enveloping A(m)-algebra functor whose definition we recalled above 
probably does not have this property. While it can be easily shown that each left 
module over the A(m)-algebra U m (L) naturally defines a module over L, we doubt 
that each L- module uniquely extends into a left module over U m (L) . The classical 
universal enveloping associative algebra of a strict Lie algebra is constructed as a 
left adjoint to the symmetrization functor. By a miracle, this functor also happens 
to describe the category of L-modules, but this mystic phenomenon does not take 
place in the category of L(m)-algebras. 
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Moreover, there is no reason to believe that such a functor 9 exits. The category 
of modules over a given L(m)-algebra L is a well-behaved abelian category, therefore 
it should be the category of modules over an associative algebra, which turns out 
to be the one constructed by Hinich and Schechtman. On the other hand, we do 
not see why this abelian category should be at the same time the category of left 
modules over some A(m)-algebra. Let us close this remark with 

Problem 4.4. Let L be an Jj(m)-algebra. Does there exist an A(m)-algebra A with 
the property that the category of modules over L is equivalent to the category of left 
modules over A ? 

The simplest form of the P(oincare)-B(irkhoff)-W(itt) theorem for an ordinary 
Lie algebra L = (L, [—,—]) says that the associated graded algebra G*(L) of the 
universal enveloping algebra hi (L) of L is isomorphic to the free commutative asso- 
ciative algebra S*(L) (the polynomial ring) on the vector space L. More precisely, 
recall that 

U{L) = T{L)/{x®y-y®x = [x,y], x,y e L), 

where T(L) is the free associative algebra (tensor algebra) on the vector space L. 
The algebra U(L) is filtered, the ascending filtration being given by U P (L) := vector 
space generated by linear combinations of elements which can be presented as a 
product of ^ p elements in the augmentation ideal of T(L). Clearly Uo(L) = k and 
Ui(L) = k0L. If G*{L) denotes the associated graded algebra, then one proves that 
the natural map L = G 1 (L) — * G*(L) is a monomorphism and G*(L) is generated 
by L. It is immediate to see that xy = yx, for arbitrary x,y G L C G*{L). We 
formulate the following trivial observation. 

Observation 4.5. Suppose that an associative algebra A admits a set of mutually 
commutative generators. Then A is commutative. 

From this observation we infer that G*(L) is commutative, therefore there exists, 
by the universal property, a commutative algebra map S*(L) — > G*(L), induced by 
the inclusion L C G*(L). The PBW 2 theorem says that this map is an isomorphism 
of graded commutative associative algebras. 

Let us try to guess which form the PBW theorem for the universal enveloping 
A(m)-algebra U m {L) of an L(m)-algebra L may possibly have. The classical PBW 
theorem compares the associated graded of U(L) to a commutative associative 
algebra. Commutative associative algebras occur in the symbolic exact sequence 
(which may be found in [2 page 228]) 

Commutative associative algebras C Associative algebras — Lie algebras. 

Here the 'projection' 7r is given by the symmetrization of the associative product. 
Commutative associative algebras are also the quadratic duals of Lie algebras (and 
vice versa) [2 Theorem 2.1.11], but this coincidence is misleading. Summing up, the 
classical PBW theorem says that the associated graded G* (L) is the free algebra in 
the kernel of the symmetrization map n. 



2 not to be mistaken with Praha-Berlin-Warszawa cycling race 
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One would naturally expect something similar also in the L(m)-algebra case. The 
kernel of the symmetrization map (— )l of Theorem 14. II clearly consists of A(m)- 
algebras A — (A, {fi n }) such that 

^2 x(o-)^n(a.a(i), ■ ■ -,a<r{n)) = 0, n ^ 2, oi, . . . ,a n £ A. (11) 

Therefore one tends to believe that A(m)-algebras enjoying this form of symmetry 
are analogs of the polynomial algebra S*(L) from the classical PBW theorem. This 
is, however, not exactly so. 

To see why, let L — (L, {In}) be an L(m)-algebra and define inductively an 
ascending filtration of the universal enveloping A(m)-algebra U m (L) by U m ,o(L) := 
k, U m ^{L) := U mt0 Lli(L) and U m ^ p (L) being the vector space generated by elements 
of the form fik( x i> ■ ■ ■ > x k), k ^ 2, Xi £ (L) for 1 ^ i ^ k and pi ^ p. The 
associated graded A(m)-algebra G* n (L) is defined by 

G* m (L) = @Gl(L), G*JL) :=U m , q {L)/U m , q ^{L) 

with the A(m)-structure maps induced by that of U m {L). It is easily seen that 
GJ^(L) is generated by the image of the canonical inclusion i : L <^-» U mt x(L) — > 
G^(L). A moment's reflection shows that the elements of L C G^(L) 'mutually 
commute' in the sense that (|ll|l is satisfied for a\, . . . ,a n £ L. Surprisingly, this 
does not imply that l|ll|) is satisfied for all elements of G^ (L) - there is no analog 
of Observation 14.51 for A(m)-algebras! One must instead consider A(m)-algebras 
S m (V,d) defined as 

S m (V,d) ~H(V,d)/3 m , 
where 3 m is the ideal generated by the relations 

X! x(c)Hn(Va(l), ■ ■ ■ ,v a (n)) = for 2 < n < m and v-y, . . . , v n £ V. 

The algebra S m (V, d) is (externally) graded, with the grading induced from the 
(external) grading of the free A(m)-algebra St (V, d). By a miracle, S* n (V,d) has 
the following very explicit description. 

Choose a basis {fi}i£i of V indexed by a linearly ordered set /. Let T n {V) be 
the set of all planar rooted reduced ro-trees S whose vertices have arity < vn. We 
moreover suppose that the input legs of S are labeled by elements of the basis 
{fi}iei an d that the labels satisfy the following condition: 

Let v be an input vertex of S and let ei, . . . , e& be the input legs of v, written 
in the order induced by the imbedding of S into the plane. Let fi x , . . . , fi k be the 
corresponding labels. Then it is not true that i\ ii J? • ■ ■ i^. 

Proposition 4.6. For each n^l, 5™ (V) = Span k (T"(V)). 

Proof. It follows from Q that 21 (V, d) is spanned by the set of planar directed 
reduced n-trees with all vertices of arity ^ m and the input legs labeled by the 
chosen basis {/i}i g / of V. Let v be an input vertex of S, ei, . . . , ek input legs of v 
written in the order induced by the plane and fi 1} . . ., fi k their labels. 



Homology, Homotopy and Applications, vol. ??(??), ???? 



13 



Suppose i\ ^ %2 ^ • • • ^ ik- If h = ik, then clearly S = modulo 3 TO . If i\ ^ ik, 
we may replace S modulo 3 m by a sum of trees that differ from S only by labels 
of ei , . . . , ek which are changed to i a {i) , ■ ■ ■ , V(fc) > f° r some cr S £fe such that it is 
not true that Wi) V(2) ^ ' ' " ^ Wfe)' Repeating this process at any input vertex 
of S, we replace S modulo 3 m by a sum of trees from T n (V). This replacement is 
obviously unique. □ 

Let us formulate our version of the PBW theorem for the universal enveloping 
A(m)-algebra of an L(m)-algebra. 

Theorem 4.7. The canonical map i : L <— > U„ lt i(L) — > G^(L) induces an isomor- 
phism 

P : S* m {L) ^ G* n {L) 
of (externally) graded A (m)- algebras. 

Proof. The proof relies on the fact that {p(S); S £ T" (V)} forms a basis of G!^(V), 
which easily follows from the above analysis. We leave the details to the reader. □ 

Example 4.8. Let us analyze the case m = 2 when L(m)-algebras are just dif- 
ferential graded anti-commutative non-associative algebras. For an L(2)-algebra 

2: 1 

L = (L, [— , — ], d), 21 (L) is the free non-associative dg algebra generated by (L, 8), 
the universal enveloping A(2)-algebra of L is given by 

U 2 {L) = %/{xy-{-l)^yx = [x,y], x,y e L), 

2: 1 

and the associated graded G^yL) is the quotient of 21 (L) by the ideal generated by 
xy = (—l)\ x ^yx, for x,y G L. 

Remark 4.9. An ordinary strict Lie algebra L = (L, [—,—]) can be considered, 
for any m ^ 2, as an L(m)-algebra with li = [— ,— ] and l n = if n 2. Its 
universal enveloping A(m)-algebra Li m (L) is a fully-Hedged A(m)-algebra, therefore 
an object completely different from the ordinary universal enveloping associative 
algebra U(L). Thus our U m (L) cannot be considered as a generalization of the 
classical universal enveloping algebra functor. 

Appendix: the tree language 

The following definitions can be found for example in [§] Section II. 1.5]. By a tree 
we mean a connected graph T without loops. Let Vert(T) denote the set of vertices 
of T, A valence of a vertex v € Vert(T) is the number of edges adjacent to v. A leg 
of T is an edge adjacent to a vertex of valence one, other edges of T are interior. 
We in fact discard vertices of valence one at the endpoints of the legs, therefore the 
legs are "half-edges" having only one vertex. This can be formalized by introducing 
(generalized) graphs as certain sets with involutions, see [SI Definition II.5.37]. 

By a rooted or directed tree we mean a tree with a distinguished output leg called 
the root. The remaining legs are called the input legs of the tree. A tree with n input 
legs is called an n-tree. A rooted tree is automatically oriented, each edge pointing 
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Figure 3: Language of trees: a 10-tree. 



towards the root. The edges pointing towards a given vertex v are called the input 
edges of v, the number of these input edges is then the arity of v. Vertices of arity 
one are called unary, vertices of arity two binary, vertices of arity three ternary, etc. 
A tree is reduced if it has no unary vertices. A vertex v € Vert(X') is an input vertex 
of T if all its input edges are input legs of T. With the above conventions accepted, 
we must admit also the unique reduced 1-tree which consist of one edge which is 
both its root and the input leg, and no vertices (soul without body). 

Each tree can be imbedded into the plane. By a planar tree we mean a tree with 
a specified (isotopy class of) imbedding. Reading off counterclockwise the input legs 
of a planar tree, starting from the leftmost one, gives a linear order of input legs. In 
the same manner, input edges of each vertex of a planar tree are linearly oriented. 
Vice versa, specifying linear orders of input edges of each vertex of a rooted tree T 
uniquely determines an isotopy class of imbedding of T into the plane. 

Example 4.10. In Figure^ / is the root, a the root vertex, I, m, n, o,p, q, r, s, t, u 
the input legs and g,j,k,i the interior edges of T. Vertices b,c,d,v are the input 
vertices of T. The vertex d is unary, v binary and the remaining vertices are ternary. 
The tree in Figure [3] is not reduced because it contains an unary vertex. 
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